توسعه الگوریتم بهینه سازی انبوه ذرات جهت حل مدل یکپارچه برنامه ریزی تولید و سیستم تولید سلولی پویا

Authors

عاطفه کهفی اردکانی

فرناز برزین پور

رضا توکلی¬مقدم

abstract

سیستم تولید سلولی، یکی از مهم ترین کاربردهای تکنولوژی گروهی است. مسئله تشکیل سلول و برنامه ریزی تولید، دو گام مهم در پیاده سازی این سیستم هستند. در این مقاله یک مدل جدید برای مسئله یکپارچه تشکیل سلول پویا و برنامه ریزی تولید با هدف حداقل سازی هزینه های کلی شامل هزینه های ماشین، حمل و نقل بین سلولی و درون سلولی، استقرار مجدد، مصرف ابزار، نگهداری موجودی و کمبود و برون سپاری قطعات با شرط در دسترس بودن ابزار، ارائه می شود. با توجه به np-hard بودن مدل پیشنهادی، یک الگوریتم بهینه سازی انبوه ذرات توسعه یافته برای حل مسئله طراحی می شود. در الگوریتم پیشنهادی، با استفاده از اطلاعات بهینه محلی و مقداردهی دوباره، بدترین ذرات پراکندگی جواب ها افزایش یافته و از همگرایی زودرس جلوگیری می شود. مقایسه نتایج الگوریتم پیشنهادی با نتایج حاصل از نرم افزار lingo 8.0 در مسائل کوچک و با الگوریتم بهینه سازی انبوه ذرات استاندارد در مسائل با ابعاد مختلف، کارآمدی آن را نشان می دهد.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

توسعه الگوریتم بهینه‌سازی انبوه ذرات جهت حل مدل یکپارچه برنامه‌ریزی تولید و سیستم تولید سلولی پویا

سیستم تولید سلولی، یکی از مهم‌ترین کاربردهای تکنولوژی گروهی است. مسئله تشکیل سلول و برنامه‌ریزی تولید، دو گام مهم در پیاده‌سازی این سیستم هستند. در این مقاله یک مدل جدید برای مسئله یکپارچه تشکیل سلول پویا و برنامه‌ریزی تولید با هدف حداقل‌سازی هزینه‌های کلی شامل هزینه‌های ماشین، حمل و نقل بین سلولی و درون سلولی، استقرار مجدد، مصرف ابزار، نگهداری موجودی و کمبود و برون‌سپاری قطعات با شرط در دسترس ...

full text

مدل سازی فازی زمان‏بندی کارکنان هواپیما و حل آن با الگوریتم بهینه سازی ذرات انبوه

مساله زمان‏بندی کارکنان هواپیما از مهم‏ترین مسائل در حوزه تحقیق در عملیات به شمار می‌رود و به طور عمومی شامل تخصیص گروه های کارکنان به سفرهایی است که می بایست طبق برنامه زمان‏بندی از پیش تعیین شده ای، توسط ناوگان موجود پوشش داده شوند، به طوری که هزینه‏ های مربوط به تخصیص کارکنان به سفرها، کمینه شود. مسئله زمان‏بندی کارکنان به دو فاز کلی تقسیم می‏شود. در فاز اول، تمام سفرهای رفت و برگشتی که شروع...

full text

حل مدل یکپارچه برنامه ریزی تولید و سیستم تولید سلولی پویا با استفاده از روش فراابتکاری چندهدفه

سیستم تولید سلولی یکی از سیستم های کارآمد برای محیط های تولیدی با حجم و تنوع بالای محصولات است. مراحل اجرای سیستم تولید سلولی شامل تشکیل سلول، برنامه ریزی تولید،زمان بندی و ارایه استقرار نهایی است. مسأله برنامه ریزی تولید و تشکیل سلول دو جزء مهم از این سیستم هستند که تأثیر متقابلی بر روی هم دارند و اغلب به صورت مجزا بررسی می شوند. کاهش دوره عمر محصول و وجود تقاضا و ترکیب متغیر محصولات، شرایط پ...

15 صفحه اول

بهینه سازی بازدهی اکسرژی و تولید آنتروپی توربین بادی با استفاده از الگوریتم انبوه ذرات

هدف این تحقیق افزایش اکسرژی و کاهش تولید آنتروپی برای توربین بادی نوع E‌x‌c‌e‌l-S B‌e‌r‌g‌e‌y با بهینه‌سازی سرعت‌های شروع چرخش، نامی و خاتمه‌ی چرخش در الگوریتم انبوه ذرات است. بدین‌منظور ابتدا تابع هدف با مدل‌سازی ریاضی اکسرژی توربین بادی به دست می‌آید. سپس با گردآوری داده‌های آماری توربین مذکور، توسط کد رایانه‌یی شبکه‌ی عصبی، توربین بادی در نرم‌افزار متلب مدل‌سازی شده و نتایج آن به‌صورت جداول...

full text

بهینه یابی مسیر تولید نفت ایران: یک مدل کنترل بهینه برنامه ریزی پویا

In this article we present a dynamic programming model for oil production in Iran. To this end, we represent our model in the form of a Bellman equation in which the function for discounted profit as the objective function is formulated as a Bellman equation, and hence is viewed as a dynamic programming problem.Specifically, in order to show the liquids flow in oil tanks, we use differential eq...

full text

مدل سازی فازی زمان‏بندی کارکنان هواپیما و حل آن با الگوریتم بهینه سازی ذرات انبوه

مساله زمان‏بندی کارکنان هواپیما از مهم‏ترین مسائل در حوزه تحقیق در عملیات به شمار می رود و به طور عمومی شامل تخصیص گروه های کارکنان به سفرهایی است که می بایست طبق برنامه زمان‏بندی از پیش تعیین شده ای، توسط ناوگان موجود پوشش داده شوند، به طوری که هزینه‏ های مربوط به تخصیص کارکنان به سفرها، کمینه شود. مسئله زمان‏بندی کارکنان به دو فاز کلی تقسیم می‏شود. در فاز اول، تمام سفرهای رفت و برگشتی که شروع...

full text

My Resources

Save resource for easier access later


Journal title:
نشریه مهندسی صنایع

Publisher: پردیس دانشکده های فنی

ISSN 2423-6896

volume 46

issue 1 2012

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023